PTA 牛客 A. 托米的字符串 显然答案为： \[\frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} \] 其中\(f(i)\ ...

前言 首先树链剖分需要使用到线段树知识，不会线段树的童鞋请移步至浅谈算法——线段树 在做题中我们会看到一些“在一棵树上进行路径修改、求极值、求和”的题，乍一看能够用线段树解决，其实仅仅凭线段树是根 ...